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Abstract 

We study the ring generated over a field of characteristic by noncommuting 
indeterminates {aq, x 2 , ...,x n } subject only to the relations XiO^ = a^Xi , i,k = 
1,2, ...,n, and their consequences, where = cr^ (aq, X2, x n ) is the k-th elemen- 
tary polynomial in the noncommuting variables X{. We assume n > 3 throughout. 

1. BASICS 

Let K represent a commutative field of characteristic 0, let xi,x 2 , x n be algebraically in- 
dependent noncommuting indeterminates over K, and denote by P = K < aq, x 2 , x n > 
the free K-ring generated over K by the Xj. Each Xj commutes with every element of K. 
Monomials mgP have the form 

and will be understood to satisfy the following conditions: the j(-) are integers > 1, £(-) G 
{1, 2, n}, and i(p) ^ i(q) when \p — q\ = 1. We call {j(l), j(2), j(£)} the exponent 
sequence of u, the sequence of subscripts {z(l),i(2), ...,i(£)} its complexion, j(l) + j(2) + 
• • • + j(£) its degree, and £ its length. We denote the set of all monomials by Q; Q U {1} 
is a vector space basis of P over K. 

We define the elementary polynomials, cr^aq, x 2 , ...,x n ), as follows. Set er = 1, = 
when A; < or k > n, and, for, = 1, 2 n, 



z(l) < i(2) < ... < i(k)) { ) 

Each <jfc, = 1,2, ...,n, has \j^J monomials where \j^J = n *-/( n ~~ k)\k\ is the usual 

binomial coefficient. We may break up the sum (2) into n — k + 1 subsums according as 
the monomials involved begin with aq, x 2 , .... 
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= J2( x i x i{2) ■ ■ -Xi(k) ■ 1 < «(2) < ... < i(k)) ^ ™_ J ^ nonomials 
+ ^(^2^(2) • • -^i(ifc) : 2 < i{2)... < i{k)) ^ ™ _ ^ ^ monomials ^ 



+ 



fc-1 



+x n _ fc+ iX n _ A:+ 2 •••!„ ^ fc _ 1 ) = 1 monomial 

In more traditional form, 



<Ti(x 1 ,x 2 , —,x n ) = xi + x 2 H Yx n 

a 2 (xi, x 2 ..., x n ) = (x x x 2 + xix 3 H h xix n ) + (z 2 Z3 H \~ x 2 x n ) H h x„_ix n 



cr n _i(xi,a;2, • = {x x x 2 ■ ■ -x n _i + x x x 2 ■ ■ -x n _ 2 x n H h X1X3 • • ■ x n ) + x 2 x 3 • • -x n 

a n (xi, x 2 , x n ) = X\X 2 ■ ■ ■ x n 

In the commutative case, these polynomials are the same as the "elementary symmetric 
functions" (as commonly written), but here the variables do not commute so specification 
of the order of the variables is necessary. 
We may rewrite equation (3) as follows, 

a k (x u x 2 ,...,x n ) = Yl ( x i x i(2) ■ ■ -Xi(k) ■ i(0 e {2,3, ...,n}, 

i(2) < i(3) < ... < i(k)) 

+ ( x i(i) x i(2) ■ ■ ■ x m ■ «(•) e {2,3, ...,n}, 

< i{2) < ... < i(k)) 

and deduce therefrom the first recursion formula for a k 

/t\ (Tk(xi,x 2 , ...,x n , ) = x 1 a k ^ 1 (x 2 ,x 3 , ...,x n ) + o- k (x 2 ,x 3 , ...,x n ), 
[> fc = l,2,...n 

which is valid over the /c-range indicated because we have set a — 1 and = when 
fc > # of variables. 

We may derive a companion formula to (2) where we factor out the last variable x n 
instead of the first, and, doing so, we get the second recursion formula for a k . 

/tt\ o- k (x l ,x 2 , ...,x n ) = a k -i(x 1 ,x 2 , ...,x n -i)x n + a k (x 1 ,x 2 , ...,x n -i), 
{ ' fc = l,2,...,n. 

We are concerned here with the action on the free ring P of the group G of circular 
permutations by which I mean the cyclic subgroup of the full permutation group S n on n 
letters generated by (12... n). The action of g G G on the monomial (1) is given by 



..g _ T m . . . J(<) 
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Note that G acts only on the complexion of u; its exponent sequence does not change. 
The action of G extends by linearity to polynomials. The coefficient field K is pointwise 
fixed by G. A polynomial p G P is invariant under G when p 9 = p for all g G G. As G is 
cyclic, it is enough that p 9 ^ = p for the generator g{\) = (12. ..n) of G. 

Theorem 1.1. In the free ring P , the (two-sided) ideal generated by the a k (xi,x 2 , ...,x n ) — 
ak(xi,X2, ...,x n ) 9 , k — 1,2, ...,n,Vg G G, is the same as that generated by the commuta- 
tors [xi, <7 fe ] = x i a k (x 1 ,x 2 , x n ) - a k (xi, x 2 , 

x n )x{, 1 < i,k < n. Or, what amounts to the same thing, the set of relations {a 9 , = o~k '■ 
1 < k < n, \/g G G} is equivalent to the set {xicr k = o~kXi '■ 1 < i, k < n}. 

Proof. The following notations will be useful. Denote by g(l) = (12. ..n) the gener- 
ator of the group G of circular permutations, and by g(i) the i-th power of <?(1). So 
G = {1 = g(0), g(l), <?(2), g(n — 1)}. The recursion formulas (I) and (II) hold for any 
set of n subscripted letters as long as their order there is maintained. In particular, we 
may apply g{i) to them to get 

I(i) o"fc W = x i+ io- k -i(x i+2 , ...,Xi) +a k (x i+2 , ...,Xi) 

I(i+1) = a k - 1 (xi + 2,...,Xi)x i+1 +a k (x i+2 ,...,Xi) 

for k = 1, 2, n and i — 0, 1, n — 1. (In the complexions we work mod n.) Denote by 
/ the ideal generated by the a k — o 9 k , and by V that generated by the [xi, a k ]. We aim to 
show that / = I'. (In this paper "ideal" means two-sided ideal.) 

I C I' : The recursion 1(0) gives 

o-fc = XifT fe _i(x 2 , x n ) + a k (x 2 , x n ), k — 1, 2, n 

so [x!,a k ] = [xi,x 1 a k -i(x2,...,x n )] + [x 1 ,a k (x 2 ,...,x n )] 
= x 1 [x 1 ,a k _ 1 (x 2 , ...,i n )] + [xi,cr fc (x 2 , ...,x ra )j 

(using [a, be] = [a, b]c + b[a, c]). Put k = 1. As o" = 1 we get 

[xi,<Ti] = [xi,(Ti(a;2, ...,x n )] 
so the latter commutator belongs to Put k = 2. 

[x 1 ,a 2 \ = x 1 [x 1 ,a 1 (x 2 , ...,x n )] + [xi, o- 2 (x 2 , ...,a:„)]. 

We have just shown that the first term on the right belongs to i 7 , hence also [x 1: a 2 (x 2 , x n )\. 
Continuing, we establish that 

[xi, cr k (x 2 , ...,x n )] El', k = 1, 2, n 
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(The case k = n can be included because a k = when fc ># of variables.) Now go to 
11(1), 



<J 9 k — <J k -l(x 2 , X n )Xi + (J k (x 2 , ■-,X n ), 

and subtract I(0)-II(1), 

°k ~ o"fc (1) = [xi,<j fc _i(x 2 , ...,£„)] G i 7 , fc = 1,2, ...,n. 

That is the first step. If we had taken the trouble to establish in advance that (I 1 ) 9 C i 7 , 
we would be done. But this direct method seems preferable, so, we proceed to the second 
step. From a k - a 9 k ^ G V we get [xi,a k - = [£i,<7fc] - [xi,a 9 k ^] G hence 

[xi, crf- 1 ^] G i,k = 1, 2, n. The recursion 1(1) gives 

[x 2 ,a 9 k (1) ] = x 2 [x 2 ,(T k - l {x 3 , + [x 2 ,a k (x 3 , ...,Xi)]. 

Put fc = 1, k — 2, etc, as before, to show that [x 2 , cr k (x 3 , xi)] G k — 1, 2, n. Then 
subtract 1(1)— 11(2), 

_ °"fe (2) = i x 2, <?k-i(x3, x i)} e /', fc = 1, 2, n, 
which completes the second step. Continue, to get 

<rf } - <rf +1) G /', fc = l,2,..,n, i = 0, 1, n - 1 
which shows I C I' 

I' C 7. We need to show that all commutators [xj, <jfc] belong to the ideal I generated by 
the a k — a 9 k . Put i = in I(i) and II(i+l), 

1(0) o k = x 1 a k -i(x 2 , -;X n ) + a k (x 2 , ...,x n ) 

11(1) o| (1) = a k - 1 (x 2 ,..,x n )x 1 + a k (x 2 ,...,x n ) 

and subtract to get 

a k ~ = [x 1 ,a k - 1 (x 2 , ...,x n )}, k = 1,2, ...,n. 

Then, using 1(0), 
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[xi,<r k ] = xi(a k - of >) + (a k+1 - a 9 k [ + [),k = l,2,...,n, 
which shows that [x 1 , a k ] G /, k = 1, 2, n. Next, put « = 1 in I(i) and II(i+l) 



1(1) o-f = x 2 a k ^(x 3 , ...,xi) + a fc (x 3 , 

11(2) (Tf (2) = <7jfc_i(x 3 , xi)x 2 + a k (x 3 , Xi), 

and subtract to get 



- °"f (2) = [^2, <Tk-i(x 3 , xi)] fc = 1, 2, n. 

Then, using 1(1), 



Then write a k = <<" + (<r t - <y« m ) to get [i 2 ,<r t ] = x 2 (<rf » - af ) + K+i - 4+1) + 
[X2, (cfe — o"^ 1 " 1 )] A: = 1,2, n. which shows that [x 2 , cr k ] El, k = 1,2, ...n. 

The remaining steps follow the same pattern. That completes the proof of Theorem 1.1. 



The proof of Theorem 1.1 applies without change to the free Z -ring Z < Xi, x 2) in ^* 
where Z C if is the ring of rational integers. As no constant term is involved, we have 

Corollary 1.2 Let B be any ring, b\, b 2 , b n any finite number of elements from B . The 
following two conditions are equivalent. 

(i) Each a k (bi, b 2 , b n ), k = 1,2, ...,n, is invariant under circular permutations 
of the bi . 

(ii) Each a k {pi,b 2 , , ,b n ) commutes with each bi,i, k = 1,2, ...,n. 

We shall denote by I the common ideal described in Theorem 1.1, and shall denote 
by R' the quotient ring P/I. We shall work with R' as a polynomial ring with re- 
lations (those specified in Theorem 1.1). We shall also make frequent use of the fact 
that a polynomial in R' is zero there if and only if it, exactly as written, when con- 
sidered in the free ring P, belongs to the ideal I. Because a polynomial in P belongs 
to I if and only if its homogeneous components do, a polynomial in R' will be zero 
there if and only if its homogeneous components are separately zero. Thus two poly- 
nomials in R 1 will be equal exactly when their homogenous components are separately 
equal, and monomials of different degree cannot be equal. But monomials of the same 
degree can be; for example when n = 3 X\X 2 ,x 3 = x 2 x 3 Xi = x 3 xix 2 (= a 3 ). Further 
the same element of R' may have different polynomial representations. Again, when 
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n = 3,xiX2+xix 3 +a;2X3 = X2X 3 +x 2 xi+x 3 xi(= a 2 ) so, in R', xiX2+xix 3 -x 2 x 1 -x 3 xi = 0. 

The general homogeneous polynomial of degree w in / is a i^-linear combination of poly- 
nomials u[xi,<7k]v where u and v are monomials of degree r and s respectively (say) and 
w — r + s + k + 1. As k > 1, w > 2, so / contains no linear polynomials. Hence, in 
R', the variables Xj are i^-linearly independent. If w = 2, then r = s = and fc = 1 in 
which case the generators [xj, are just sums of the [xj, We shall use the notations 
for these additive commutators, and we need only consider when 
i < j. We shall refer to commutators + 1] as "diagonal", and when j > i + 1 as 
"off-diagonal" . 
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Theorem 1.3 The off-diagonal commutators + \}, \ < i < j < n are K-linearly 
independent in R' . The diagonal commutators are expressed in terms of the off-diagonal 
by the formulas 

k—2 n n 

[m-i] = ££m- E ( 4 ) 

p=l j=k j=k+l 

k = 2, 3, n,, where we use the convention that sums whose lower limit exceeds the upper 
are given the value 0. 

Under the stated convention, the first sum vanishes when k = 2, and the last does when 
k = n. Hence, when k = 2, formula (4) becomes 

n 

[2,1] = £[M, 

and, when k = n, 

n-2 

[n,n-l] = Y^ lP, n \- 
P =i 

Note also this consequence when n = 3 : [1,2] = [2,3] = [3,1]. (Remember n > 3 is 
assumed throughout.) 

Proof: As commutators are homogeneous of degree 2, the assertion that a K-linear 
combination of off-diagonal commutators equals zero in El takes the form 

n 

^2 a ij\h3 + 1] = bifaai - a-LXi) 

l<i<j<n i=l 

in the free ring P, where the a's and b's belong to K. An easy computation evaluates the 
right side and we get 

n n 
l<i<j<n i=l i=i 

Because the left side of (5) consists solely of off-diagonal commutators, it does not contain 
either [1, 2] or [2, 1]. The right side however contains 1] + &i[l, 2]. As we are working 
in a free ring we must have 61 = b 2 . Arguing similarly with [2, 3] we get b 2 = b 3 . And so 
on. The right side of (5) thus becomes 
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i=i 1=1 

which is zero because we are summing over all entries of a skew symmetric matrix. Thus 
the right side of (5) is zero in the free ring P. And, as we are working in the free ring, it 
follows that all must be zero. This proves the linear independence of the off-diagonal 
commutators in R'. Next we turn to equation (4) expressing the diagonal commutators 
in terms of the off-diagonal. In the ring R' we have the identity 



n 

^ a p [x p o x - GxXp) = 
P =i 

for any selection of a p e K, because xa = ax holds identically in R' . The above equation 
may be recast in the form 



(a p - a q )[p,q] = 0. (6) 

l<p<g<n 

In (6) , put a\ = 1, and a p = 0,p > 2 to get [1, 2] + [1, 3] + • • • + [1, n] — which we may 
solve for [1, 2] in terms of off-diagonal commutators. Next put a± = a>2 = 1, a p = 0,p > 3 
and solve for [2, 3]. Continue, to get n — 1 equations for the [k — 1, k] which constitute the 
system of equations (4). We have n — 1 independent equations for n(n — l)/2 unknowns, 
and we have solved for the n — 1 diagonal commutators in terms of the (n — l)(n — 2)/2 
independent off-diagonal ones. That completes the proof of Theorem 1.3. 

Corollary 1.4. In R' ', XiXj ^ XjXi when % ^ j. 

Proof. As the off-diagonal commutators are i^-linearly independent, none of them can 
be zero. And formula (4) shows that no diagonal commutators can be zero either lest we 
get a nontrivial linear combination of the off-diagonals equal to zero, o 

We make no use in the sequel of the following corollary, so I register it here without proof 
(the "j" in front of the bracket is the integer j). 

Corollary 1.5. For the sum of the diagonal commutators in R' we have 

n n—2 n—p 

k=2 p=l j=2 

The next corollary that describes a canonical form for the homogeneous quadratic in R' 
can be deduced from Theorem 1.3 in a straightforward way, so that proof is left to the 
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reader. 

Corollary 1.6. Every homogeneous quadratic polynomial p G R' may be written 

n 

P=^2 a i X i+ ^2 b ij X i X 3+ ^2 C iA i >j + 1 ] 
i=l l<*<i<w l<i<j<n 

where the coefficients (in K) are uniquely determined by p. 

Our construction of the ring Rl can be viewed as parallel to a construction of the free 
commutative ring. One may show that, in the free ring P = K < X\,X2, ...,x n >, the set 
of relations {xiXj = XjXi : i,j = 1,2, ...,n} is equivalent to the set {(Tfc = cr£ : W G S n }. 
Our Theorem 1.1 shows that if we restrict to invariance under only the subgroup G =< 
(12. ..n) > of S n , then the corresponding commutativity is x^a^ = o k Xi. Each commutator 
[xi, (Tjfc] can be expressed in terms of the [x iy Xj], so the ideal J of the free ring P generated 
by the contains /, and contains it properly when n > 3 by Corollary 1.4. (When 

n = 2, J = I which is why we assume n > 3 thoughout.) Hence, if A = K[x±,X2, ■■■,x n ] 
is the free abelian ring in n commuting indeterminates, we have 



A = P/J= (P/I)/(J/I) 

or 



A = R'/(J/I) 

and thus the following diagram where u denotes the homomorphism P — > Pj J = A, (p : 
p^p/I^ R> 7 an d * : R> _> R'/(J/I) ^ A. 





P = K < x±X2, x n > the free ring 



= \J/ o 



A = K[ Xl ] the free abelian ring 



Figure 1 



Theorem 1.7 



(i) A necessary condition that p(x±, X2, x n ) — in R' is that it can be brought 
to zero by assuming that the Xi mutually commute. 



9 



(ii) In R! the elementary polynomials o~k{xi, X2, ■ x n ), k = l,2,..,n are alge- 
braically independent over K , thus generate a commutative domain W = 
K[o~i, <7 2 , ■ cr n ] within the center of R! . 

Proof. As for (i), if p — in R! ', then — in the free abelian ring A. So if p cannot be 
brought to zero by assuming that its variables commute, then it cannot be zero in R'. As 
for (ii), note first that the are central in Rl by construction. If p(o~i, a 2 , a n ) E R' is 
a i^-coefficient polynomial in the (nontrivial), then is the same polynomial which 
now lies in the free abelian ring A = K[x±,X2, ■■■,x n ] where we know the "elementary sym- 
metric functions" a k are algebraically independent. So 7^ in A, hence p 7^ in R! . o 

Look for a moment at the commutative case. The commutative domain A = K[x\,X2, ■■■,x n ] 
is contained in the field F = K(x±,X2, ■■■,x n ) of rational functions in the X{. The field F 
contains the field W = K(o~i, cr 2 , cr n ) of rational functions in the algebraically indepen- 
dent elementary symmetric functions a k , and F is a Galois extension of W with Galois 
group S n . F/W is the splitting field of y n — o x y n ^ x + ... + (— l) n a n . What follows is a 
noncommutative analogue of this set-up. 

Definition 1.8. By the symbol R we shall denote the extension of R' constructed as 
described below. R contains R' as a subring, and contains the field W = K(ai,a 2 , ...,cr n ) 
within its center. 

The method of construction of the field of fractions of a commutative domain works with- 
out change to produce the ring R described above. R consists of equivalence classes 
of pairs (r, A),r E R',0 ^ \ E W = K[cr 1: a 2 , a n ] under the equivalence relation 
(ri,Ai) = (r 2 ,A 2 ) ri\ 2 = r 2 Ai. The ring operations are defined as usual, and the 
map r 1— > (r, 1) embeds R' in R. In working with R we shall write a" 1 for (1, a), etc. 

The ring R is the focus of this paper. We note the following easily verified facts about R: 

(1) Every Xi E R is a root of the polynomial f(y) = y n — o-\y n ~ x + o- 2 y n ~ 2 h (—l) n a n 

(y a central indeterminate) which factors in R as f(y) = (y — xi)(y — x 2 ) • • • (y — x n ) 
where the Xi may be circularly permuted. (2) Every Xi has an inverse in R given by 
x^ 1 = (— l) n+1 o"^ 1 (x n_1 — aix n ~ 2 + • • • + (— l) n_1 cr„_i)(a; = xi), and xj l is also a root of 
an nth degree polynomial, coefficients in W . (3) Every monomial has an inverse in R. 

I cannot however settle this basic question: Is R a domain? I have very little to offer on 
either side of this question, but, hoping for an affirmative answer, I state it as 

Conjecture 1.9. R is a domain. 

A key would seem to be to establish whether or not a product of commutators [x iy Xj] ,i ^ j, 
can be zero in R. 

2. INVARIANCE UNDER G =< (12...n) > 
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In constructing the ring R we have forced the elementary polynomials to be fixed un- 
der the group G of circular permutations. R will contain other polynomials fixed by G, 
namely the images in R' = P/I of those polynomials in the free ring P already fixed by G 
(because I 9 = I for all g in G). So any information about the fixed ring of P should, via 
the map : P — > R' C it! provide information about R. In [1] Bergman and Cohn have 
solved a much more general problem. They consider the free product of a family of copies 
of a ring over a skew field, and determine the structure of the subring fixed under the 
action of any group that acts with finite orbits. I am very grateful to Prof. Bergman for 
bringing this paper to my attention, and for providing valuable advice for its application 
to this particular case. In this section I will effect the specialization of [1] to our situation, 
the determination of the structure of the subring of the free product of n copies of K[x] 
fixed under the action of the group of circular permutations. For proofs, refer to [1] and 
the paper [2] by Wolf. 

We denote by S the subring of the free ring P consisting of polynomials fixed by G. Given 
a monomial u G P, the orbit polynomial u of u is 



u 



'■ 9 ^ G), 



and consists of exactly n different monomials. The orbit polynomials, together with 1, 
consitute a vector-space basis of S over K. If u and v are two orbit polynomials, their 
product u v will also be invariant under G so will be a unique i^-linear combination of 
orbit polynomials. That i^-linear combination can be explicitly described: In the term- 
by-term product u v, all n 2 monomials u 9 v h are different, and when rearranged so that 
each grouping consists of monomials carried into each other by the action of G, each 
grouping is an orbit polynomial, and their sum (all coefficients 1) is the unique i^-linear 
representation of u v. 

Next we introduce an ordering that is the key to proving that the fixed ring S is freely 
generated by certain explicitly given orbit polynomials. Bergman and Cohn, dealing with 
their more general situation described earlier, order the complexions (finite nonrepetitive 
sequences from the index set, here {1,2, ...,n}). For the polynomial ring under consider- 
ation here, I found it more convenient to order the monomials directly, rather than their 
complexions, using the first ordering given by Wolf [2; Sec. 3]. Her ordering has all the 
essential properties of Bergman and Cohn's "orbital odering" [1; pp 526-527], and works 
perfectly well for the group of circular permutations even though applied originally to the 
full permutation group. 

Definition 2.1. [2;sec.3]. For monomials 

_ J(1)J(2) -JW „ _ _*'(!) ,_J'(2) J(m) 
a — • • • V — •V( 1 )"V( 2 ) ' ' ' X i'(m) 

in the free ring P , set u > v when 
(i) deg u > deg v, or 
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(ii) deg u = deg v, the exponent sequences of u and v are the same (so t = m), 
and "the first nonzero difference in subscripts i — i' is less than zero" , or 

(Hi) deg u=deg v, the exponent sequences of u and v are different, and "the first 
nonzero difference in exponents j — f is greater than zero". (Quoted phrases 
from Wolf [2]) 

So monomials of the same degree are ordered lexicographically by their complexions when 
they have the same exponent sequence, and anti-lexicographically by their exponent se- 
quences when these are different. Hence, for example, when n — 4, x-lx\x% > x\x\x± and 
x\x\ > X1X2X3. One checks directly that Definition 2.1 provides a total ordering of the 
set of monomials. 

Following Bergman and Cohn [1] we denote by Q the set of monomials that are max- 
imal in their G-orbits. Given a monomial u, the n (different) monomials in its G-orbit 
(equivalently, the n monomials in its orbit polynomial u) all have the same exponent 
sequence, hence are ordered lexicographically by their complexions according to 2.1(H). 
Thus Qo consists exactly of those monomials that begin with a power of x\. Given mono- 
mials u, v in Q , define u • v to be the largest monomial amoung the n 2 monomials in the 
(ordinary) product u v of their orbit polynomials. Define also 1 • u — u • 1 — u. The 
product u v is invariant, thus a sum (all coefficients 1) of orbit polynomials. Then u ■ v is 
the largest amoung the maximal monomials of these orbit polynomials. This shows that 
u • v e Qo, and, upon further analysis; provides a simple procedure for computing u ■ v: 
the monomial u-v is the ordinary product of the largest monomial yinu multiplied on the 
right by the (only) monomial in v whose first indeterminate equals the last one in y. For 
example, x\ = Xi+x 2 + - ■ - + x n and X\X 2 = XiX 2 +x 2 x 3 + - ■ -+x n Xi, so (xi)-(xix 2 ) = x\x 2 . 

Theorem 2.2, Under the product "■", Q U {1} is an associative semigroup whose atoms 
are precisely those monomials in Qo whose indeterminates occur only to the first power. 
Qo U {1} is freely generated by its atoms. 

An "atom" in the semigroup Qo U {1} is a monomial that cannot be written as the 
product of two monomials. The product u • v of two monomials u, v in Q computed as 
described directly before the theorem, will always contain the square (at least) of an inde- 
terminate. Hence a monomial whose indeterminates occur only to the first power cannot 
be written as a product, so is an atom. Conversely, suppose that u G Qo is an atom. If u 
contained an indeterminate to a power greater than one, then u can be "broken" at that 
point, and written as product. For example, when n — 3, X\x\x\x 2 = (xixij) • (xix^xs). 
So, if, u is an atom, then its indeterminates occur only to the first power. 

"Freely generated by its atoms" means that every monomial in Qo is a product of atoms, 
and that representation is unique: if atoms, and a x • a 2 • ... • a k — bi ■ b 2 • ■■■ ■ b e , 

then k — £, and Oj = b iy i = 1, 2, k. Theorem 2.2 corresponds to Proposition 2.1 in [1]. 

A listing of atoms would begin 
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deg 1 x\ 

deg 2 ...,xix n 

deg 3 x 1 x 2 x 1 ,xix 2 x 3 , ...,xix 2 x n , xxx n xi, ...,xix n x n -i 

There are (n — atoms of degree d. Here are some examples of factorizations into 

atoms. Write (xi) a for (xi) ■ (xi) ■ ... ■ (xi) (a times). 

x\x\ = (xi) -^ 1 ■ (xiXi) ■ (xi) 6-1 i ^ 1 

X\x\x c ^ = (Xi)^ 1 ■ {x-yXi) • (Xi) b ~ 2 ■ (xiXk) • (^l) C_1 ] i 7^ j « ^ 1 

Here b > 2 and k = j h where h = g~ l and g e G determined by l 9 = i. 

x\xix] = (xi)"" 1 • (xiXiXj) ■ (xi)^ 1 i ^ j i^l 



13 



Theorem 2.3. Every polynomial in the free ring P = K < x±,x 2 , ...,x n > that is invari- 
ant under the action of the group G =< (12. ..n) > of circular permutations is uniquely a 
polynomial in orbit polynomials ~a~i where the a,{ are atoms in Qq. 

This result corresponds to Theorem 1 and Corollary 1 in [1]. Theorem 2.3 is imple- 
mented exactly as in the commutative case. Given a G-invariant polynomial, it is uniquely 
a linear combination of orbit polynomials, so it is enough to deal with orbit polynomials. 
Let u be an orbit polynomail where the monomial u is chosen to be maximal in its orbit, 
so u G Qq. Factor u into a product of atoms: 

u — a± ■ a 2 • ■■■ • a,k , aj atoms in Q , repetitions possible 
As an ordinary product of monomials, we have 

u = aia 9 2 ...a!l where g h E G. 

Now the product aia 2 ---ak of the orbit polynomials a« is itself invariant, so is a sum 
of orbit polynomials. Amoung the maximal monomials of these, u is biggest. Hence 
u — ai...Ofc is a sum of orbit polynomials whose maximal monomials are all smaller than 
u. Repeat the procedure with the largest amoung these. The process will end in a finite 
number of steps, leaving u expressed as a polynomial in the Hi. Here are a couple of 
examples of representations of orbit polynomials as polynomials in the al. I have taken 
n = 3 for simplicity. 

x\ = x{ + xl + x1 = (xj) 2 - (lcix^ + x~[xi) 

x\ = x\ + xl + x\ = (xj) 3 + (x 1 x 2 x 1 + x 1 x 2 x 3 + X 1 X 3 X 1 + X 1 X 3 X 2 ) 

- ( (xt) (WxZ) + (x&d (xi ) + (zT) (xix 3 ) + (xTx^) (xt) ) 

So we have an explicit description of the polynomials in the free ring P that are fixed 
under G: each is uniquely a polynomial in the orbit polynomials a where the a's are 
monomials that begin with x\ and whose indeterminates occur only to the first power. 
Each such polynomial, considered now in R' = P/I, remains invariant there (because 
I 9 = I for all g in G), and has the same representation as a polynomial in the a, but no 
longer unique. Moreover, all invariant polynomials in R arise this way. 

Theorem 2.4 Every K-coefficient polynomial in R fixed by G is a K-coefficient polyno- 
mial in the orbit polynomials a = XX fl9 : 9 ^ G), where the monomials a begin with X\ 
and have all their indeterminates to the first power. 

Proof. Given p e R fixed by G consider the same polynomial in the free ring P. It may 
or may not be invariant there, but p = J2(p 9 '■ g E G) is. Apply <p : P — ► P/I : ip(p) = 
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Yli^PiP 9 ) = Yl vip) 9 — n Vi so P — (^-/ n ) l p(p) expresses p in the form desired.o 

For example, when n = 3, p = x\x 2 — X2X1 is invariant in R but not in P. Write 
p = X\X 2 — X1T3, whence Xix 2 — x 2 x x = (l/3)(xix 2 — X\X 3 ) in R. 

The a k are invariant in R, so they fall under Theorem 2.4. In this case the a's that appear 
have increasing complexions, and the representation is reasonably explicit: 

Corollary 2.5. The o~k(xi, x 2 , x n ), k = l,2,...,n, can be written in R as a linear 
combination of orbit polynomials with positive integer coefficients as follows 

no- k = ^(ajxTxJ(2) ■ ■ -x^) ■ i(-) e {2, 3, n}, 1 < i(2) < ■ ■■ < i(k)) 
where the positive integers aj are easily computed. 

The result follows from formula (2) of Sec 1; I omit the details. Here is a sample calculation 
for n — 4. 

<7i = Xj 
4<7 2 = 3x~iX~2 + 2X1X3 + X1X4 

4(T 3 = 2xix 2 x 3 + Xix 2 x 4 + X1X3X4 
4cr 4 = XiX 2 x 3 X4 

So, just as in the free ring P, every invariant polynomial in R is a polynomial in the orbit 
polynomials a, where the monomials a begin with x\ and have all their indeterminates to 
the first power. In P, these orbit polynomials are algebraically independent, and there are 
infinitely many of them. In R, the central issue regarding its fixed ring is to select from 
these "residual atoms" a smaller generating set, hopefully finite. When n — 3 it turns out 
that one will do (next section). 

THE CASE n = 3. 

We assume n = 3 throughout this section. So here we are dealing with R' = P/I where 
/ is the ideal of the free ring P — K < x±, x 2 , x 3 > generated by the four polynomials 

A = <7 2 -of (1) = [l,2] + [l,3] 

B = of (1) -(7f (2) = [2,3] + [2,l] 

C = 03 - of^ = xix 2 x 3 - x 2 x 3 xi — [1, 23] = x 2 [l, 3] + [1, 2]x 3 

D = af ] - af ] = x 2 x 3 X! - x 3 XxX 2 = [2, 31] = x 3 [2, 1] + [2, 3]x x 

Our augmented ring R contains the field W = K(ai, a 2 , <r 3 ) within its center, the ele- 
mentary polynomials o\ = x\ + x 2 + x 3 , a 2 = X\x 2 + Xix 3 + x 2 x 3 , <r 3 = xix 2 x 3 being 
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algebraically independent over K and invariant in R under the group G =< (123) >. 

Definition 3.1. Denote by c the common value [1,2] = [2,3] = [3,1] which is nonzero 
and invariant (refer to Theorem 1.3). 
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Lemma 3.2 In the ring R, 



(i) c 3 , and the two orbit polynomials X\X 2 X\ andx\X 3 X\, are each nonzero , central, 
and invariant. None belong to W . 

(ii) Neither c nor the orbit polynomial xix^ commutes with x\ 1 x 2) orx 3 . Each has 
degree 3 over W[c 3 }. 

Proof, (i) The relations A = B = C = D = hold in R. C = gives x 2 c = cx 3 , 
and D = x 3 c = cx±. Applying G we get X\c = cx 2 . These three in turn yield 
X\(? = c 2 x 3 , X2C 2 = c 2 Xi, and x 3 c 2 = c 2 x 2 . From these we get x^c 3 = c 3 Xj, i = 1,2,3, 
thus c 3 is central. As for c 3 7^ 0, the four relations above yield all identities that hold 
in R. We have just shown that C = and D = are equivalent to X;C = cx i+ i(4 = 1). 
The relations A = 0, B = are equivalent to [1, 2] = [2, 3] = [3, 1]. Clearly c 3 = is not 
a consequence of these. Obviously c 3 is invariant because c is. As for c 3 ^ W, suppose 
that it were. Then c 3 would equal a rational function in a±, a 2 , 0-3 whose numerator would 
not be zero because c 3 7^ 0. That same equality will hold when the variables Xi are 
allowed to commute (Theorem 1.7(i)). Then c 3 = but the right side remains unchanged 
which contradicts the algebraic independence of the <7j. Hence c 3 ^ W. As for the orbit 
polynomials X\X 2 X\ and X\X 3 X\ they are obviously invariant and neither is zero because 
they cannot be brought to zero by allowing the Xi to commute. And neither can lie in 
W because, for example, were XiX 2 Xi, e W then it would equal a rational function in the 
(Tfe. But, allowing the variables to commute, we would have x\x 2 + ^2X3 + x\x\ equal to a 
quantity invariant under S 3 , a contradiction. Finally, as for their centrality, we need only 
consider one by virtue of the relation x±x 2 xi + = o\o 2 — 303. To check this, argue 

as follows: XiX 2 Xi +X1X3X1 = Xi(x 2 +x 3 )xi = Xi(a"i — X\)x\ = o\x\ — x 3 = <7 2 Xi — er 3 , the 
last step because x x is a root of y 3 — aiy 2 + a 2 y — a 3 . Then pass to the orbit polynomials. 
We shall work with Xix 2 xi. Because it is invariant, to prove that it is central, it is enough 
to prove that it commutes with x±] i.e. that [xi, xix 2 xi] = 0. In the following computation 
remember that, in R, <r 3 is central and invariant so o~ 3 = xiX 2 X3 = x 2 x 3 X\ = x 3 X\X 2 . We 
shall use the simplifying notation [xi,xTx 2 xT] = [1, 121J. 

[1,I2T] = [1,(12)1] + [1,(23)2] + [1,(31)3] 

= [1, 12]1 + 23 [1, 2] + [1, 23]2 + 31[1, 3] + [1, 31]3 
= 1[1,2]1 + 23[1,2] + 31[1,3] + [1,3]13 ([1,23] = 0) 

= X1CX1 + X 2 X3C — X3X1C — CX1X3 
= X1X3C + X 2 X3C — X3X1C — X3X 2 C 

= ([1,3] + [2, 3])c= (-c + c)c = 0c = 0. 

Hence XiX 2 Xi and X1X3X1 are central. The fact that c 3 , which has degree 6, and the 
cubics xix 2 xi and X1X3X1 are central contrasts with the fact that every central quadratic 
polynomial in R is a i^-coefficient polynomial in o\ and a 2 (proof omitted), 
(ii) Because Xix 2 and c are related by the easily verified formula Xix 2 = c+a 2 , it is enough 
to deal with c. And, as c is invariant, we need only show that it does not commute with x\. 
Note that if we knew that R was a domain (Conjecture 1.9), the proof would be trivial: 
from XiC = cxi and XiC = cx 2 we would have c(xi — x 2 ) = a contradiction as neither is 
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zero. To avoid relying on the truth of Conjecture 1.9 at this point, I supply a considerably 
longer proof which goes as follows. Use c = [2,3] and compute [l,c] = [1, [2,3]] = 
— X1X3X2 + X3X2X1. So it is a matter of showing that xix 3 x 2 — x 3 x 2 xi 7^ in R. I shall 
prove this by showing that, in the free ring P, X1X3X2 — x 3 X2X\ I. A homogeneous cubic 
will belong to / if and only if it can be written as a i^-linear combination of the following 
four polynomials: qAr, sBt, uCv. amd yDz, where the eight monomials involved must 
satisfy degg + degr = degs + degt = 1 and deg-u = degf = degy = degz = 0. So we 
have the following six expressions: 



(ail + a 2 2 + a 3 3) (12-21 + 13-31) 

(12 - 21 + 13 - 31)(/3il + [3 2 2 + #,3) 
( 7l l + 7 2 2 + 7 3 3 (23 - 32 + 21 - 12) 

(23 - 32 + 21 - 12)(5il + 5 2 2 + 5 3 3) 

^(123- 231) 

(7(231-312) 

where I have written 12 for X1X2, etc, and the greek letters stand for elements of K. There 
are 27 monomials of degree 3. We may disregard the three that have exponent sequence 
3. I have listed below the remaining 24 in decreasing order. 



Exponent 
sequence 



21 

V 
12 

V 

111 



Monomials 



1 2 2 > 1 2 3 > 2 2 1 > 2 2 3 > 3 2 1 > 3 2 2 

12 2 > 13 2 > 21 2 > 23 2 > 31 2 > 32 2 

121 > 123 > 131 > 132 > 212 > 213 > 231 > 232 
> 312 > 313 > 321 > 323 



Only 132-321 appears on the right side of our equation, so all other monomials must have 
coefficient zero. Beginning with the monomials with exponent sequence 21 we get 



(«i - 7i)l 2 2 + e*il 2 3 + (-a 2 + 72 )2 2 1 - 72 2 2 3 
+ (-a 3 )3 2 l + (-7s)3 2 2 

which implies ot\ = a 2 = 0:3 = 71 = 7 2 = 73 = 0. Working similarly with exponent 
sequence 12 we get Pi — fi 2 — fi 3 — Si — S 2 — S 3 — 0. So we are left with 



/i(123 - 231) + (7(231 - 312) = 132 - 321 

which is clearly impossible. Thus our result: c, so also XiX 2 = c + d 2 , commutes with nei- 
ther xi,X2, nor x 3 . As for the Z-coefficient cubic satisfied by X1X2, just cube the equation 
~x~tX2~ — (7 2 = c to get (xlx^) 3 - 3a 2 (xlxi) 2 + 3a 2 (xlx 2 ") - (cr| + c 3 ) = 0. o 
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Definition 3.3. Let Z = W[c 3 , x 1X2X1] which is a central subring of R pointwise fixed 
by G. (The bracket [ ] here denotes adjunction, not the commutator.) Denote by S the 
subring of R consisting of all polynomials fixed by G. 
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Theorem 3.4. Every p G S has the form z + z\c + z 2 c 2 for some Zi G Z . Accordingly 

(i) S is a commutative degree 3 extension of Z , and 

(ii) For every p G R, p = J2(p g '■ g G G) is either central or is a root of a cubic, 
coefficients in Z . 

Proof. In this proof we shall refer to monomials in R that begin with x\ and have all 
their indeterminates to the first power as "residual atoms" . These are not atoms in any 
technical sense - this is just a handy notation. In Theorem 2.4 we have shown that every 
fT-coefficient polynomial in R that is invariant under G is a /^-coefficient polynomial 
in the orbit polynomials of residual atoms. So it is enough to prove that every orbit 
polynomial of a residual atom is a polynomial in X1X2, coefficients in Z. We begin by 
establishing this for the residual atoms of degree < 3: 

Xi = G\ G Z 

X1X3 = 3o"2 — 2x±x 2 = 3o"2 — 2(c + a 2) = e>" 2 — 2c g" Z 

X1X2X1 G Z 

X1T2X3 = 3<t 3 G Z 

X1X3X1 = 0\0 2 — 3a3 — x\XiX\ G Z 

X\X?,X2 = 0\02 + 3a 3 - (xjx~2~)cri = 3a 3 - co~\ Z 

Relations 1,3, and 4 are evident; number 5 was done in the proof of Lemma 3.2. We begin 
with 2: 

3<t 2 - 2xlx^ = a 2 + 2(<7 2 - X1X2) = o~ 2 - 2c = a 2 - c - c 

= 2 - {xiX 2 - X 2 Xi) - (X 2 X 3 - X3X2) 

= Xix 2 + + x 2 x 3 - X1X2 + x 2 X\ - X2X3 + X3X2 

= X1X3 + X 2 X\ + X3X2 = X~[X3~. 

Finally number 6, which uses c = x 2 x 3 — x 3 x 2 = x±x 2 — o- 2 : 

xix 3 x 2 = xi(x 2 x 3 - c) = xi (x 2 x 3 + a 2 - ^1X2") 
= X1X2X3 + X\V2 — xxix^x^), whence 
x\x 3 X2 = X1X2X3 + x^a 2 - x~[(~x~[x^) 

= 3(7 3 + 0\02 — <Ti(xiX2). 

Let us call a residual atom a reducible if a is a Z-coefficient polynomial in orbit polyno- 
mials of residual atoms of degree strictly less than that of a. We shall prove that every 
residual atom of degree > 4 is reducible which will establish Theorem 3.4. A residual 
atom a of degree > 4 will begin 121..., 123..., 131..., or 132... . If a = 121m then the 
monomial u must begin with either 2 or 3. In the first case use 12 = er 2 — 13 — 23 
to get a = 1212... = (a 2 - 13 - 23)12... = (12)a 2 - 1312... - 2312.... In R,a 3 = 312, 
so we get a = (12)<r 2 — cr 3 (l...) — cr 3 (2...). In the second case a = 1213... = 1(— c + 
12)3... = -lc3... - 1(123)... = -c23... - a 3 (l...) = -(xjx^ - a 2 )23... - <r 3 (l...) So 
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a = —(xiX2)(23...) — 02(23...) — 0-3(1...). If a = 123m then a = <t 3 m. If a = 131m and u be- 
gins with 2, then a = 1312... = 03(1...). so a = 0-3(1...). If u begins with 3 so a = 1313..., 
then use a 2 = 23 + 21 + 31 to write a = l(a 2 -23-21)3... = <r 2 (13...) - (123)(3...) - 1213.... 
Then a = (72(13...) — 03(3...) — 1213... and the last term begins with 121 so is reducible 
by our first case. Finally, if a = 132m then we write 13 = 31 — c = 31 — 12 + a 2 to get 
a = (31 - 12 + a 2 )2u = 312m - (12)(2u) + <t 2 (2m) whence a = a 3 u - (12) (2m) + a 2 (2u). o 

Theorem 3.5. If R is a domain, then 
(i) its center is Z , 

(ii) both c and X\X 2 X\ are algebraically independent trans cendentals over W , and 

(Hi) when R is enlarged as described below, every nonzero invariant polynomial is 
invertible in R. 

Proof, (i) If p is central it commutes with c so cp = pc. Multiplication on the right by c 
has the effect of applying g = (123), pc = cp g , whence c(p — p 9 ) = so that p is invariant. 
Then p = z + Z\C + z 2 c 2 must commute with X\ which forces Z\ = z 2 = 

(ii) We shall first prove that c and xix 2 xi are individually transcendental over W. Sup- 
pose that c were a root of a monic polynomial, X] a i c ' 7 = 0> wnere the a j £ W. If this 
polynomial has no constant term, we may factor out a power of c to get c k bjC^ = 
where the latter polynomial now has a nonzero constant term. It must itself be zero 
as we are working in a domain and c ^ 0. Now allow the Xi to commute. All c's will 
vanish leaving our constant term equal to zero contradicting the algebraic independence 
of the "elementary symmetric functions" in commuting variables. The proof for x\X 2 x\ 
is similiar except that, when the Xi are allowed to commute, we reach the contradiction 
that a polynomial in x\x 2 + x 2 x 3 + x\xi, which is not invariant under S3, equals a rational 
function in the o~)~, which is. Finally, the algebraic independence of c and x~ix 2 xi. Set 
d = X\X 2 X\ for convenience. Let ^a^ddP be a monic polynomial in which c and d both 
actually appear, a^- G W. If there is no constant term we may factor out c r d s (one of the 
integers r or s may be zero) to get c r d s bijdd^ where the latter polynomial does have a 
nonzero constant term. If the original polynomial is zero, so is the latter. Then argue as 
before. 

(iii) Owing to the fact that c 3 and X\X 2 X\ are central algebraically independent transcen- 
dental over W, we may enlarge R using the same method described in the paragraph 
following Definition 1.8 to a ring that has the field of fractions W(c 3 , x\x 2 xi) as its center. 
Let us use the same symbol R for this enlarged ring, and the same symbol Z for its center 
W(c 3 , x 1X2X1) which we note has transcendence degree 5 over K. Then, in this R, every 
nonzero invariant polynomial either lies in the center Z, in which case it is invertible, or 
satisfies a cubic with nonzero constant term that lies in Z, thus invertible in this case as 
well, o 

I have not been able to answer the natural follow-up question to Theorem 3.5: is R itself 
a field? More to the point, does this method of construction (forming the quotient of the 
free ring K < x±,x 2 , ...,x n > by the ideal / generated by the [:rj,a"fc]) provide a way to 
construct finite-dimensional fields? If so, do said fields have any novel properties? All this 
is related to the long standing open question: is every field of degree 5 cyclic? 
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